منابع مشابه
Batch Coloring Tree-like Graphs
Batch scheduling of conflicting jobs is modeled by batch coloring of a graph. Given an undirected graph and the number of colors required by each vertex, we need to find a proper batch coloring of the graph, i.e., partition the vertices to batches which are independent sets, and to assign to each batch a contiguous set of colors, whose size equals to the maximum color requirement of any vertex ...
متن کاملTotal coloring for generalized Sierpinski graphs
A total coloring of a graph is an assignment of colors to all the elements of the graph in such a way that no two adjacent or incident elements receive the same color. In this paper, we prove the tight bound of the Behzad and Vizing conjecture on total coloring for the generalized Sierpiński graphs of cycle graphs and hypercube graphs. We give a total coloring for the WK-recursive topology, whi...
متن کاملGeneralized fractional total coloring of complete graphs
An additive and hereditary property of graphs is a class of simple graphs which is closed under unions, subgraphs and isomorphism. Let P and Q be two additive and hereditary graph properties and let r, s be integers such that r ≥ s. Then an r s -fractional (P,Q)-total coloring of a finite graphG = (V,E) is a mapping f , which assigns an s-element subset of the set {1, 2, . . . , r} to each vert...
متن کاملAcyclic Edge-coloring of Sierpinski-like Graphs
An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by χ′a(G). Sierpinski graphs S(n, 3) are the graphs of the Tower of Hanoi with n disks, while Sierpinski gasket graphs Sn are the graphs naturally defined ...
متن کاملInterval Routing for Generalized Hypercube-Like Graphs
Given a parallel or distributed system, the interconnection network ensures the communication between the processors, the terminal nodes. Each intermediate node has a router, a dedicated co-processor which forwards the messages between processors through the links of the underlying topology. The routers run a distributed algorithm which specifies the way to go from a node of the network to anot...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(96)00085-6